Game Fingerprints with NTBEA
The results in the tabs below show the MCTS parameters optimised against each of three opponents:
- Random (RND)
- One Step Lookahead (OSLA) that optimises the score immediately after the next move
- An MCTS agent with 20ms computational budget per decision (Rollout and Tree depth of 10, K = 1.41, using classic Open-Loop UCB with Paranoid search)
The MCTS agent being optimised has 40ms per decision. In each case 30 independent runs of NTBEA are used, with 4,500 trials in each (out of a total parameter-space size of 48,000). Hence we have 30 independent recommendations in each case, and we plot the marginal distribution of each. If all 30 use the same value then we can be confident this is pretty critical to good performance. If the distribution is flat over all values, then that suggests the parameter is not important at all.
An explanation of all the MCTS parameters is available on the wiki.
We present results for:
- All Games for a given player count / opponent combination
- Each Game/Opponent combination
- Each Game/Player combination
- All Games for a given Parameter
All Games
2P (RND)
3P (RND)
4P (RND)
2P (OSLA)
3P (OSLA)
4P (OSLA)
2P (MCTS)
3P (MCTS)
4P (MCTS)
Game and Opponent combinations
Colt Express (RND)
CE (OSLA)
CE (MCTS)
Diamant (RND)
Diam (OSLA)
Diam (MCTSBase)
Dominion (RND)
Dom (OSLA)
Dom (MCTS)
Dots and Boxes (RND)
Dots (OSLA)
Dots (MCTS)
Exploding Kittens (RND)
EK (OSLA)
EK (MCTS)
Love Letter (RND)
LL (OSLA)
LL (MCTS)
Virus (RND)
Virus (OSLA)
Virus (MCTS)
Uno (RND)
Uno (OSLA)
Uno (MCTS)
Game and Player combinations
Colt Express (2P)
CE (3P)
CE (4P)
Diamant (2P)
Diam (3P)
Diam (4P)
Dominion (2P)
Dom (3P)
Dom (4P)
Dots and Boxes (2P)
Dots (3P)
Dots (4P)
Exploding Kittens (2P)
EK (3P)
EK (4P)
Love Letter (2P)
LL (3P)
LL (4P)
Virus (2P)
Virus (3P)
Virus (4P)
Uno (2P)
Uno (3P)
Uno (4P)
Per Parameter
This again looks at all games, drilling in on one parameter
TreePolicy (RND)
(OSLA)
(MCTS)
OpponentTreePolicy (RND)
(OSLA)
(MCTS)
SelectionPolicy (RND)
(OSLA)
(MCTS)
MaxTreeDepth (RND)
(OSLA)
(MCTS))
RolloutLength (RND)
RolloutLength (OSLA)
RolloutLength (MCTS)
Redeterminise (RND)
(OSLA)
(MCTS)
Open Loop (RND)
(OSLA)
(MCTS)
K (RND)
### (OSLA)
(MCTS)
Epsilon (RND)
(OSLA)
(MCTS)
